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ABSTRACT 



A rules-based system for monitoring the movement and 
relative location of a plurality of electronic devices and 
performing specified actions, such as issuing notification 
messages and actuating alarms, when the conditions speci- 
fied in tone or more rules are satisfied. The rules are accepted 
from a user. Each rule includes a condition part and an action 
part. The condition part includes at least one positional 
condition which defines the relative position of at least two 
electronic devices. The action part defines one or more 
functions to be performed when the corresponding condition 
part is satisfied. Each electronic device incorporates radio 
signaling means which preferably takes the form of a 
Bluetooth chip. The signaling device on at least selected 
ones of the electronic devices performs inquiry operations to 
identify other electronic devices which are with range of the 
inquiring device. The positional data derived from these 
inquiries is passed to a rules processor which initiates 
defined actions when one or more of the rules are satisfied. 
A web server may be used to accept rules definitions, receive 
posted positional data from connected devices, and initiate 
the actions specified by the satisfied rules. Alternatively, user 
devices may be programmed to perform one or more of these 
functions. The system may be advantageously used to issue 
notification messages to prevent needed electronic devices 
from being misplaced or forgotten. 
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RULES BASED METHODS AND APPARATUS 

FIELD OF THE INVENTION 

This invention relates to methods and apparatus for gen- 
erating alarm or notification signals in response to the 
changing relative locations of electronic devices. 

BACKGROUND OF THE INVENTION 

People are growing increasingly dependent on portable 
electronic devices such a cellular phones, personal 
computers, digital assistants, car locking controls, electronic 
watches, calculators, digital cameras, and the like. Because 
these devices are usually small, they are easily misplaced or 
forgotten, and because access to these devices is often 
essential, it is desirable to provide methods and apparatus for 
insuring that these devices are available when they are 
needed. 

The functionality of both portable and fixed electronic 
devices is expected to be dramatically extended and 
improved by the advent of improved short range wireless 
connectivity provided by Bluetooth™ radio transmitters 
which are being incorporated into new electronic devices. 
The Bluetooth radio is built into a small microchip and 
operates within a globally available frequency band. The 
Bluetooth specification defines two power levels: a lower 
power mode with a range of about 10 meters for covering a 
personal area within a room, and a higher power level with 
a range of about 100 meters covering a larger area, such as 
a home or office. Software controls and identity coding built 
into each microchip ensure that only those units preset by 
their owners can communicate, and provide a mechanism 
for identifying other devices that are within range. As 
discussed below, this new technology may also be used to 
insure that needed devices are available when they are 
needed, and to provide related functions. 

SUMMARY OF THE INVENTION 

In a principle aspect, the present invention takes the form 
—of a rules-based-system for monitoring the movement and 
relative location of a plurality of electronic devices and for 
performing specified actions, such as issuing notification 
messages and actuating alarms, when the conditions speci- 
fied in one or more or the defined rules are satisfied. The 
rules are specified by and accepted from a user. Each rule 
includes a condition part and an action part. The condition 
part includes at least one positional condition which defines 
the relative position of at least two electronic devices. The 
action part defines one or more functions to be performed 
when the corresponding condition part is satisfied. Each 
electronic device incorporates radio signaling means which 
preferably lakes the form of a Bluetooth chip. The signaling 
device on at least selected ones of the electronic devices 
performs inquiry operations to identify other electronic 
devices which are with range of the inquiring device. The 
positional data derived from these inquiries is passed to a 
rules processor which initiates defined actions when one or 
more of the rules are satisfied. A web server may be used to 
accept rules definitions, receive posted positional data from 
connected devices, and initiate the actions specified by the 
satisfied rules. Alternatively, user devices may be pro- 
grammed to perform one or more of these functions. The 
system may be advantageously used to issue notification 
messages to prevent needed electronic devices from being 
misplaced or forgotten. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic view illustrating a network of 
electronic devices which utilize the present invention; 
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FIG. 2 illustrates the topology of a group of electronic 
devices as defined by ability of at least selected ones of the 
devices to identify other devices within its limited signaling 
range; and 

5 FIG. 3 depicts the screen layout of a user interface dialog 
box used to define one or more of the rules used to control 
the operation of the system. 

DETAILED DESCRIF1ION 

30 As contemplated by the present invention, a the relative 
locations of a network of electronic devices, each including 
a Bluetooth chip, are monitored to generate notification 
signals in accordance with user-defined rules. An illustrative 
example of such a network is shown in FIG. 1. Supervisory 

15 functions for the system are executed on a server 101 which 
is connected via the Internet 103 to a plurality of different 
fixed and portable electronic devices which employ Blue- 
tooth chips to provide connectivity. 
For example, the user seen at 105 uses a hand held cellular 

20 

phone which is connected to the Internet 103 using a 
Wireless Application Protocol (WAP) radio link 107 and a 
WAP gateway server 109. Similar, the user's automobile 111 
employs a second WAP link 113 and the WAP gateway 109 
to connect to the Internet. Additional electronic devices, 

25 

such as personal computers, at the user's home 115 and 
office 119 are also connected to the Internet via conventional 
means, including dialup and fixed connections to Internet 
Service Providers (ISPs). 

3Q Each of the foregoing devices are thus provided with 
Internet connections and each is further provided with a 
Bluetooth chip which enables that device to communicate 
over short ranges to still further devices (not shown in FIG. 
1). For example, the user 115 may carry with them additional 

35 devices, such as a laptop computer or a personal device 
assistant (PDA), an electronic wristwatch, a remote control 
for an automobile door lock, a digital camera, or an elec- 

_ tronic calculator.-Each of these devices-may be equipped ~ 
with a Bluetooth chip which can communicate with other 

4Q devices, including the user's cellular phone which includes 
a Bluetooth chip that enables it to also operate as a short 
range intercom device and as a portable phone when it is the 
vicinity of a base station at the user's home 115 or office 119. 
The user's automobile 111 is also equipped with a cellular 

4 5 phone system capable of establishing data communications 
via the WAP gateway 109 and the Internet 103 to provide 
information, entertainment, and communications services to 
the occupants. The automobile may be further provided with 
a navigation system using the Global Positioning System 

50 (GPS), a diagnostic system capable of generating, displaying 
and transmitting status information about the automobile, 
The automobile's car locking system may employ a Blue- 
tooth enabled transceiver to remotely control door and truck 
locks, lights, and anti-theft alarms. 

55 At the user's home 115 and at his or her office 199, 
Bluetooth enabled devices may be integrated into a variety 
of fixed systems, including thermostats, appliances, enter- 
tainment systems, lighting controls, security systems, and 
office equipment. Although the Bluetooth chips in these 

60 device s-may be pri maril y intended for different function s, 
they^ajLplay^a.usefuLrole^n-the-position monitoring-and-, 
notificajion^yst_em^ntemplated by.the present invention,^ 
described^ below. 
The invention may be advantageously applied to business 

65 as well as consumer applications. For instance, an engineer 
who customarily takes instruments and tools into the field 
may use the system to prevent these devices from being 
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misplaced or forgotten. By using the user-defined rules for 
mentoring the relative and absolute positions of various 
devices, in combination with user-defined actions which 
should be performed when associated conditions are 
satisfied, the system can be tailored to the needs of the 
particular user and the specific devices which that user owns 
and operates. 

Bluetooth Functions 

As described in Profiles, Specification Volume 2, Speci- 
fication of the Bluetooth System, V1.0B, Dec. 1, 1999, under 
the Generic Access Profile, two devices involved in a 
Bluetooth communication can take the roles specified by the 
generic notation of the A-party (the paging device in case of 
link establishment, or initiator in case of another procedure 
on an established link) or the B-party (paged device or 
acceptor). The A-party is the one that, for a given procedure, 
initiates the establishment of the physical link or initiates a 
transaction on an existing link. 

The Bluetooth access profile establishes the procedures 
between two devices related to discovery and connecting 
(link and connection establishment) for the case where none 
of the two devices has any link established as well as the 
case where (at least) one device has a link established 
(possibly to a third device) before starting the described 
procedure. The Bluetooth user should, in principle be able to 
connect a Bluetooth device to any other Bluetooth device. 
Even if the two connected devices don't share any common 
application, it should be possible for the user to find this out 
using basic Bluetooth capabilities. 

Each Bluetooth device is specified by a unique 48-bit (12 
hexadecimal digit) Bluetooth Device Address (BD_ADDR) 
and by a "user friendly". Bluetooth Device Name which can 
be up to 248 bytes long, although external devices are not 
expected to be able to handle or display more than 40 
characters. Still further, each device is assigned a Bluetooth 
passkey (Bluetooth PIN) which is used to authenticatejwo. 
- Bluetooth~devices~(ttiat havendt previously exchanged link 
keys) to each other and create a trusted relationship between 
them. The PIN may be entered through a user interface 
device and may also be stored in the device; e.g. in the case 
of a device without sufficient capability for entering and 
displaying digits. 

Bluetooth devices are further specified by a Class of 
device parameter received during the device discovery pro- 
cedure and indicating the type of device and which types of 
service that are supported. The information within the Class 
of Device parameter is referred to as 'Bluetooth Device 
Class' (i.e. the major and minor device class fields) and 
* Bluetooth Service Type' (i.e. the service class field). The 
terms for the defined Bluetooth Device Types and Bluetooth 
Service Types are defined in [11]. The Class of device is a 
bit field and, at the user interface level, the information in the 
Class of device is implementation specific. 

Bluetooth devices are capable of performing an inquiry 
function to determine the identity and Device Class of other 
"discoverable" Bluetooth devices which are in range. With 
respect to inquiry, a Bluetooth device shall be either in 
non-discoverable mode or in a discoverable mode; that is, 
the device shall be in one, and only one, discoverability 
mode at a time. The two discoverable modes defined here are 
called limited discoverable mode and general discoverable 
mode. When a Bluetooth device is in non-discoverable mode 
it does not respond to inquiry. A Bluetooth device is said to 
be made discoverable, or set into a discoverable mode, when 
it is in limited discoverable mode or in general discoverable 
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mode. Even when a Bluetooth device is made discoverable 
it may be unable to respond to inquiry due to other baseband 
activity. A Bluetooth device that does not respond to inquiry 
for any of these two reasons is called a silent device. 

5 Bluetooth devices are capable of perform different types 
of inquiries called a (1) general inquiry, (2) limited inquiry, 
(3) name inquiry, (4) device discovery, and (5) bonding. The 
purpose of the general inquiry procedure is to provide the 
initiator with the Bluetooth device address, clock, Class of 

10 Device and used page scan mode of general discoverable 
devices (i.e. devices that are in range with regard to the 
initiator and are set to scan for inquiry messages with the 
General Inquiry Access Code) Also device in limited dis- 
coverable mode will be discovered using general inquiry. 

is The general inquiry is intended to be used by devices that 
need to discover devices that are made discoverable con- 
tinuously or for no specific condition. 

The purpose of the limited inquiry procedure is to provide 
the initiator with the Bluetooth device address, clock, Class 

2Q of Device and used page scan mode of limited discoverable 
devices. The latter devices are devices that are in range with 
regard to the initiator, and may be set to scan for inquiry 
messages with the Limited Inquiry Access Code, in addition 
to scanning for inquiry messages with the General Inquiry 

25 Access Code. The limited inquiry is intended for use by 
devices that need to discover devices that are made discov- 
erable only for a limited period of time, during temporary 
conditions or for a specific event. 

The purpose of name discovery is to provide the initiator 

30 with the Bluetooth Device Name of connectable devices (i.e. 
devices in range that will respond to paging). A Name 
request is the procedure for retrieving the Bluetooth Device 
Name from a connectable Bluetooth device. It is not nec- 
essary to perform the full link establishment procedure) in 

35 order to just to get the name of another device. In the name 
request procedure, the initiator will use the Device Access. 
Code of the remote device as retrieved immediately 

_ ^beforehand — normally through an inquiry procedure. " 

The purpose of device discovery is to provide the initiator 

40 with the Bluetooth Address, Address, clock, Class of Device, 
used page scan mode and Bluetooth device name of discov- 
erable devices. During the device discovery procedure, first 
an inquiry (either general or limited) is performed, and then 
name discovery is done towards some or all of the devices 

45 that responded to the inquiry. 

The built-in ability of a Bluetooth device to detect the 
presence and identity of other Bluetooth devices which are 
within its range may be used to provide location information 
which is then used, as described below, to generate useful 

50 notification messages to the user. An illustrative topology is 
shown by way of example in FIG. 2. As there shown, two 
fixed Bluetooth devices illustrated by the triangles A and F 
at 201 and 203 are each linked to the Internet as seen at 205, 
and both can operate in a long range mode. Thus, the device 

55 illustrated by the triangle F at 201 can discover the presence 
of and communicate with the Bluetooth devices illustrate by 
the circles B, C and D at 211, 213 and 215 respectively. The 
device indicated by the circle B operating in short range 
mode can detect the nearby device C, but the device D is out 

60 of range for the device B. The devices indicated by the circle 
G at 217 and by the circle I at 219 are both within the range 
of the D device F at 203. The device indicated by the circle 
E at 221 is out of the range of both the devices A and F, but 
is near to and can discover the presence and identity of 

65 device H at 223. 

Those Bluetooth device which are programmable (e.g. 
personal computers, PDAs, and the like) may be readily 
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programmed to detect and report the position of nearby 
devices. Thus, the device A may be programmed to detect 
the fact that devices B, C and D are within its range, that 
devices E, G, H and I are outside its range, and that device 
C is also within the range of device B but that device D is 
not. 

A server seen at 230 is connected to the Internet, and 
hence to devices A and F. The server 230 receives HTTP 
messages from the remote devices A and F containing the 
position information obtained by transmitting Bluetooth 
inquiry messages from devices A and F, and by gathering 
position information obtained from satellite Bluetooth 
devices, such as the device B. 

The server 230 executes a supervisory program which 
records the position information contained in received mes- 
sages to establish state information at predetermined times. 
By comparing the state information at different times, tran- 
sition events can be detected. Thus, if device B moves 
outside the range of device A, the time at which that 
movement occurred can be determined. 
Other Range and Position Detection Systems 

Other systems can be used to identify when particular 
objects are within a predetermined range of other objects. 
For example, identification tags which can be detected at 
short range are used in electronic article surveillance sys- 
tems to prevent shoplifting and theft, warehousing and 
inventory control systems, article processing and inspection 
systems, and the like. Such systems are available fron 
Unisen of Boca Raton, Fla.; Detectag of Aurora, Ontario, 
Canada; and Sensonnatic of Boca Raton, Fla. Using these 
range-sensing, tagging mechanisms in combination with the 
user-defined rules contemplated by the invention, the user 
can tag articles which should be, or should not be, in 
particular places at particular times, as defined by the 
condition part of user-specified rules. 

In addition to, or as an alternative to, the range finding 
abilities of a Bluetooth device, an article surveillance 
system, or the equivalent, an object whose position is to be 
tracked may incorporate a Global ^qsitjoning System.(GPS) 
receiver" for determining the absolute position in latitude and 
longitude for that device. For example, the GPS 25 series 
receivers available from Garmin Industries provide position 
information — accurate to within 5 meters, velocity informa- 
tion accurate to 0.1 m/s RMS, are small in size (46.5 
mmx69.9 mmxll.4 mm), and consume little power (115 mA 
typical @5.0 VDC). For details on the Global Positioning 
System and GPS receivers, see Understanding GPS: Prin- 
ciples and Applications by Elliott D. Kaplan (Editor), Artech 
House; ISBN 0890067937 (1996). 

In addition, Mobile Positioning Systems (MPS) which are 
incorporated into cellular phone systems provide a mecha- 
nism for continuously or periodically updating location 
information for cell phones. MPS technology is similar to 
the satellite-based Global Positioning System (GPS) but 
offers the additional capability of determining location 
inside buildings, parking garages and other shielded areas 
such as inside a pocket or briefcase that are inaccessible to 
GPS systems. MPS Mobile Positioning Systems for GSM 
cellular phones are offered by Erickson and Cellpoint, Inc. 

When a GPS or MPS device is used to determine absolute 
position, the user defined rules which determine when 
predetermined actions are performed may include absolute 
position requirements. For example, the GPS receiver in an 
automobile navigation system may be used to add a condi- 
tion to the condition part of a rule which states "If my 
automobile is more than 2 miles from my house, and ..." 

The range and absolute position data from the network of 
electronic devices may be advantageously stored in a rela- 
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tional database and manipulated using standard query ser- 
vices and procedures. These query services process location 
data which may specify the geographic "point" position of 
fixed objects (without absolute position sensing means) and 

5 movable object which use GPS or MPS mechanisms to 
determine current position. When precise data is 
unavailable, objects positions may be approximated by 
specifying defined regions which contain the objects. 
Preferably, this location data is stored in a standard format, 

10 such as that used by the locator feature in Oracle8i 
interMedia, a component of the Oracle 8i™ database avail- 
able from Oracle Corporation, Redwood Shores, Calif. This 
locator feature, and Oracle Spatial, and its extensions used 
with the Oracle8i Enterprise Edition product, provides an 

is integrated set of functions and procedures that enables 
spatial data to be stored, accessed, and analyzed quickly and 
efficiently in an Oracle8i database. Oracle Spatial provides 
a SQL schema and functions that facilitate the storage, 
retrieval, update, and query of collections of spatial features 

20 in an Oracle8i database, and includes the following compo- 
nents: 

a. A schema that prescribes the storage, syntax, and 
semantics of supported geometric data types; 

b. A spatial indexing mechanism; 

25 c. A set of operators and functions for performing area- 
of-interest and spatial join queries; and 

c. Administrative utilities. 

For more detailed information, see "OracleSi interMedia 
30 Audio, Image, and Video User's Guide and Reference" 
Release 8.1.,5 Oracle Corporation (Oracle Part No. A67299- 
01), 1999, and Oracle Spatial User's Guide and Reference, 
Release 8.1.6, (Oracle Part No. A77 132-01), 1997, 1999. 

Rules Definitions 

35 

The supervisory program executing on the server 230 can 
further accept rules definition from a user. For example, 
_ using a conventional forms based HTML/CGrinteff ace, the" 
user may specify the conditions which are to be satisfied 

40 before certain actions may be taken. 

By way of example, the user may define rules with the 
goal of making sure a user does not forget to take certain 
devices with their person. These devices or things that 
people commonly carry with them and that have some value 

45 include a Palm Pilot, cell phone, wallet, keys, pocketbook, 
briefcase, and portable computer. Each of these items would 
be equipped with a Bluetooth chip. In addition, Blue Tooth 
chips could be integrated into a small device (here called a 
"badge") whose prime function is to indicate position and 

50 which can be could placed on or near stationary devices, 
such as the Palm docking station, or the cell phone recharger, 
with which Bluetooth devices or things bearing other Blue- 
tooth badges could link to at times. 

The "web of rules" of rules defined by the user could 

55 detect and inform the user of a rich variety of events. For 
instance, if the user's electronic watch was in proximity to 
her car during the day on Monday through Friday, then the 
user's cell phone and briefcase should also be in proximity 
to the car. That is, the cell phone and briefcase should be 

60 with the user when she is traveling, and the location of the 
watch signifies the location of the user. Thus, the user can 
define a rule which states that, if the watch is within the 
range of the car during business hours on Monday through 
Friday, and further if either the cell phone or the briefcase 

65 are not in the vicinity of the car at that time, the user should 
be alerted in of a variety of user-defined ways as described 
later. 
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As a further example, the user could establish the rule that What is claimed is: 

if the user left the house (as determined by being out of range 1. The method for performing one or more specificd- 

of the particular fixed device), and a house security system functions in response to the changing positions of a plurality 

indicated that the doors were not locked, and if no other user of o5jects> said method comprising, m combination, the 

was still present in the house, the departing user would be 5 s( Q f. 

alerted. p 

The action taken when a give rule is satisfied can take programming a first computer t o accept one or more rules 

numerous forms. In the foregoing example, the user can be from a user, each of said rules containing a condition 

notified by a actuating a suitable alarm on a device known part and an action part, said condition part defining at 

to be with the user (e.g., by causing her watch it sound an 1Q least one position condition to be satisfied by the 

audible alarm or to vibrate ). Other actions can be taken itioQ of specmed ones of said objecls and each 

when a condition is satisfied. For example, when the user # . .a* • * i * j *• , u 

c tU o , .. . a. • . ■ * *• action part defining at least one specified action to be 

enters the car for the first time when the state information e r , , °. , A . . r . . ~ A 

indicates a different person had formerly used the car the performed when said condition part is satisfied, 

cars seats could be automatically adjusted for the new driver. receiving position data providing location information for 

As another example, when the system indicated that the user 35 said specified ones of said objects, 

had left her house or her office at particular times of day, the processing said positional data in accordance with said 

telephone system could be programmed to automatically m j es and 

start call forwarding calls to a different location, or to ' 

automatically select a different greeting message that callers performing the functions defined in the action part of each 

would hear when the calls were unanswered. 20 of said rules whose condition part is satisfied by said 

The supervisory program executing on the server (seen at position data. 

10 in FIG. 1 and at 230 in FIG. 2) could also currently report 2. The method of claim 1 wherein at least some of said 

the position of articles. Thus, if the user had neglected bring objects include electronic signaling means for identifying 

her car keys, she could consult a display on her cell phone other objects which are within the limited signaling range of 

provided from the server using via the PDAs WAP interface, 25 said signaling means, and further include means for trans- 

which might inform her that her keys (and its Bluetooth car mitting positional data which identifies said other objects, 

lock control) were within range of the television set (with its 3. The method of claim 2 wherein said signaling means 

Bluetooth remote control) her bedroom. comprises a first integrated circuit radio transceiver chip 

The rules can be defined by the user using an HTML including means for performing an inquiry function to 

forms-based interface on a Web server, or by running a 30 determine the presence of another integrated circuit radio 

program for accepting rules on one of the user's electronic transceiver chip within the limited signal range of said first 

devices, such as a personal computer. An example rule transceiver chip. 

definition form is shown in FIG. 3. Each rule consists of up 4, The method of claim 1 wherein said first computer is a 

to for positional conditions, each of which specifies two Web server computer connected to accept said one or more 

devices and each of which states whether that particular 35 m i es f rom a user v ia the Internet. 

positional condition is satisfied when those two devices (1) 5. The method of claim 1 wherein said first computer is a 

are close together; (2) a not close together, (3) have moved portable electronic device adapted Jo communicate via a. 

.together, or (4) have moved apart. The first two -possibilities wireless link with' other of said electronic devices. 

can be determined by either of the Bluetooth chips issuing 6. The method of claim 1 including the steps of deter- 
an inquiry to identify those electronic devices which are 40 mining the current absolute geographic location of a move- 
within its range, and the second two possibilities can be aD i e electronic device and wherein the position part of at 
determined by comparing the current state of one of the least one of said rules defines an absolute location condition 
devices with its prior state to determine which, if any, other to be satisfied by the current location of said movable 
devices have moved with. range or have move out of range device. 

between states. In addition, the dialog form seen in FIG. 3 45 7. The method of claim 6 wherein the step of determining 

allows the user to state the time of day and the days of the t h e current absolute geographic location of a moveable 

week when the conditional test is to be performed. electronic device is performed by a Global Positioning 

As seen in FIG. 3, the rule further defines an action part System receiver associated with said moveable electronic 

which specifies functions to be performed when all of the device. 

conditions in the condition part of the rule are satisfied. The 50 8. The method of claim 6 wherein said moveable elec- 

user can enter the text of a message to be.displayed and tronic device is a cellular phone and wherein said step of 

specify the electronic device which is to display the mes- determining the current absolute geographic location of said 

sage; the user can sound an audible alarm on a specified cellular phone is performed by the cellular phone Mobile 

device; and/or the user can designated a named procedure to Positioning System. 

be performed on a programmable device. 55 9, The method of claim 1 including the step of determin- 

It is to be understood that the embodiment of the invention ing the relative position of two of said electronic devices and 

that has been described is merely one illustrative application wherein the position part of at least one of said rules defines 

of the principles of the present invention. Numerous modi- a relative location condition to be satisfied by said two 

fications may be made to the methods and apparatus electronic devices, 
described without departing from the true spirit and scope of 60 

the invention. ***** 
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